class Solution {
    public int climbStairs(int n) {
        List<Integer> list = new ArrayList(){{
            this.add(1);
            this.add(1);
        }};
        for (int i = 2; i <= n; i++) {
            list.add(list.get(i-1)+list.get(i-2));
        }
        return list.get(n);
    }
}
